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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.1 36(a). In no event, however, may a reply be timely filed 

after SIX (6) MONTHS from the mailing date of this communication. „^, ! „ c ,i„ 
ff the oeriod for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 
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- Failureto reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 US.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this ccmmunicaton, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 704(b). 

Status 

I )[3 Responsive to communication(s) filed on 29 November 2001. 
2a)D This action is FINAL. 2b)EI This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) KI Claim(s) 1A1_ is/are pending in the application. 
4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) |EI Claim(s) 1-41 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) [X] The specification is objected to by the Examiner. 

10)IEI The drawing(s) filed on 2.9 November 2001 is/are: a)IEI accepted or b)D objected to by the Examiner. 
Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

I I )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. §§ 119 and 120 

12) 13 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)ISl All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2 □ Certified copies of the priority documents have been received in Application No. . 

3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1 .78. 
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DETAILED ACTION 
Allowable Subject Matter 

1 Claims 8, 1 8, 28 and 38 would be allowable if rewritten to overcome the 
rejection(s) under 35 U.S.C. 112, second paragraph, set forth in this Office action and to 
include all of the limitations of the base claim and any intervening claims. 

Specification 

2. The specification is objected to as failing to provide proper antecedent basis for 
the claimed subject matter. See 37 CFR 1.75(d)(1) and MPEP § 608.01 (o). Correction 
of the following is required: 

3. In regards to claims 8, 1 8, 28 and 38 the Specification fails to disclose "setting 
the Z coordinate value indicative of a distance from the virtual viewpoint to the Z 
coordinate value to the virtual viewpoint." 

4. In regards to claims 9, 19, 29 and 39 the Specification fails to disclose a 
"rendering ratio." 

5. Additionally, the specification is objected to as being unclear in regards to the 
assignment of Z coordinate values. Specifically, it is unclear how the "Z coordinate 
value of the virtual viewpoint is set to the maximum value and an infinite Z coordinate 
value is set to the minimum value" (page 13, liness6-8) as it is also unclear as to how 
"the Z coordinate value of the virtual viewpoint is set to the minimum value and the 
infinite Z coordinate value is set to the maximum value," (page 16, lines 21-23) in 
regards to the assignment of infinity to both a minimum and maximum value in the 
specification. Clarification of the aforementioned objected material is required. 
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Claim Objections 

6. Claims 4, 14, 24 and 34 are objected to because of the following informalities: 
unclear use of terminology. Claims 4, 14, 24 and 34 state setting a Z coordinate value, 
indicative of a distance from a virtual viewpoint, to the infinite. It is unclear as to the 
scope of the term "the infinite." Appropriate correction is required. 

Claim Rejections - 35 USC §112 

7. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

8. Claims 7-8, 17-18, 27-28 and 37-38 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

9. Claims 7, 17, 27 and 37 recite the limitation "the minimum value" on page 24, line 
23. There is insufficient antecedent basis for this limitation in the claim. 

1 0. Claims 8, 1 8, 28 and 38 fail to clearly recite how the modification of a Z 
coordinate value inhibits the overwrite rendering in a given frame and/or scene. 

Claim Rejections - 35 USC § 102 

11. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

12. Claims 1-3, 5-7, 9-13, 15-23, 25-33, 35-41 are rejected under 35 U.S.C. 102(b) 
as being anticipated by Griffin (U.S. Patent No. 5, 990, 904). 
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13. In regards to claim 1: 

(a) subdividing a frame where a two-dimensional image is formed into 

predetermined unit areas; 

14. Griffin discloses: 

- Gsprites can be of arbitrary size and shape. See column 7, line 63. 

- One object is preferably assigned to a gsprite. However, the image preprocessor 
can assign more than one object to a gsprite. See column 15, lines 25-27. 

. A scene, or portions of a scene, can be divided into pixel regions (32x32 pixels in 
one specific implementation), called chunks. In one implementation, the system 
divides the geometry assigned to gsprites into chunks, but an alternative 
implementation could perform chunking without gsprites. See column 9, lines 22- 
27. 

- The image preprocessor determines how the geometric primitives (e.g. polygons) 
should be divided among the chunks by transforms the polygons to 2-D space 
(252) and determining which chunk or chunks the polygons project into. See 
column 14, lines 44-48. 

(b) determining an optional area in the frame; and 

1 5. Griffin discloses: 

- The rationale disclosed in the rejection of limitation (a) of claim 1 is incorporated 

herein. 

16. It is noted that said optional area is considered to be an area which may or may 
not exist, dependent on the necessity of said area to exist in said frame. 
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(c) determining whether or not overwrite rendering is possible for each unit 
area in the optional area. 

17. Griffin discloses: 

- During the display process, the image processor accesses a list of gsprites to be 
displayed for the current frame. In the process of determining the gsprite 
configuration, the image preprocessor determines the depth order of gsprites 
(280). The image preprocessor sorts objects in Z-order, i.e. in distance from the 
viewpoint. In addition to sorting objects, it sorts gsprites in depth order as well 
and stores this depth data in the gsprite data structures. See column 15, lines 21- 
32. 

18. It is noted from the Specification that Z value is defined as the distance from a 
virtual viewpoint. It is also noted that from said Specification said Z value is tied to 
overwrite rendering. Thus it is noted that the determination of a Z-order, through sorting 
of Z values, is a means by which to determine whether overwriting is possible when 
based on said Z value. 

19. In regards to claim 2: 

(a) generating a frame image in which all objects except for a 
predetermined object are rendered; and 

20. Griffin discloses: 

- Next, the image preprocessor 104 selects potentially visible objects (242). It 
determines potentially visible objects based on the view volume. The view 
volume is a three-dimensional space in world coordinates that provides the 
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boundaries for a scene. The preprocessor selects potentially visible objects by 
traversing objects and determining whether their boundaries intersect the view 
volume. Objects that intersect the view volume are potentially visible in the 
geometric or spatial sense. See column 13, lines 39-47. 
- The image preprocessor of the present invention can calculate the location of 
objects positioned in an extended range outside the visible range, and the image 
processor can render and store images within this extended range. See column 
13, lines 57-60. 
■ See Figs. 5A and 5B. 
21 . It is noted that said predetermined object is an objeot outside the initial soope of 
the view volume or visible range. In addition it is noted that said image processor both 
can and can not render images in this extended range, thus allowing for the option of an 
object to be determined prior to rendering, in the extended range, but for this range not 

to be rendered as of yet. 

(b) determining a rendering range where the predetermined object should 

be rendered in the generated frame image, and 

22. Griffin discloses: 

- Using the affine transform capability of the system, viewpoint input for a 
subsequent frame can be used to reposition the gsprites from this extended 
range. See column 13, lines 60-64. 

(c) wherein the optional area is determined based on the rendering range. 

23. Griffin discloses: 
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■ After an object or objects are assigned to gsprites, the image processor divides 
the gsprites into image regions called "chunks" (248). The image preprocessor 
loops on gsprites and divides the gsprites into chunks (246, 248). In one 
embodiment, this process includes transforming bounding volumes of objects to 
the view space and finding rectangular image regions that enclose the 
transformed bounding volumes. These image regions define the dimensions of 
the gsprite in terms of the two-dimensional space to which the gsprite's object or 
objects are rendered. The gsprite is divided into chunks by dividing the 
rectangular image region into chunks and associating these chunks with the 
gsprite data structure. See column 14, lines 22-34. 

24. In regards to claim 3: 

making a determination that the overwrite rendering is possible with 
respect to the unit area corresponding to a predetermined pattern of the 
unit area included in the optional area. 

25. Griffin discloses: 

. The pixel buffer comprises an array of elements corresponding to pixel locations, 
and each element stores color and depth data for fully covered pixels closest to 
the viewpoint. The fragment buffer stores color, depth, and coverage data for 
partially covered pixels. See column 5, lines 18-23. 

■ FIG. 16 is a flow diagram illustrating one implementation of hidden surface 
removal and fragment merging in the tiler. Processing begins with the generation 
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of a new instance of pixel data having color, Z, and coverage mask (968) for a 
pixel location. See column 36, lines 26-30. 

26. It is noted that said flow diagram illustrates the logic by the which the 
determination is made of whether or not overwrite rendering is possible. In addition it is 
also noted that a coverage map is considered the amalgamation of coverage data 
and/or coverage masks. 

27. In regards to claim 5: 

rendering a predetermined object in the frame, and wherein the optional 
area is determined based on the rendering range where the predetermined 

object is rendered. 

- The rationale disclosed in the rejections of limitations (a)-(c) of claim 2 are 

incorporated herein. 

28. It is noted that while not stated that the rendering process is occurring it has been 
disclosed that the image processor can render and store images within this extended 
range - showing that rendering can occur. Thus, the expectations of the claim are still 
met. 

29. In regards to claim 6: 

making a determination that the overwrite rendering is inhibited with 
respect to the unit area corresponding to a predetermined pattern of the 
unit are included in the optional area. 

- The rationale disclosed in the rejection of claim 3 are incorporated herein. 
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30. It is noted that in the rejection for claim 3 the determination of the possibility for 
overwrite rendering is recited and as such the determination of whether said overwrite 
rendering is inhibited or not can be ascertained from said original determination. 

31 . In regards to claim 7: 

setting a coefficient value indicative of a blend ratio used when carrying 
out image mapping to the minimum value 

32. Griffin discloses: 

- The scan convert engine 398 scan converts polygons, which in this case are 
triangles. The scan convert block 394 includes the interpolators for walking 
edges and evaluating colors, depths, etc. The pixel address along with color and 
depth, and anti-aliasing coverage information is passed to the pixel engine for 
processing. See column 18, lines 42-47. 

- The scan convert engine 398 transfers pixel data to the pixel engine 406. The 
pixel engine 406 performs pixel level calculations including blending, and depth 
buffering. The pixel engine also handles Z-comparison operations required for 
shadows. See column 19, lines 14-20. 

■ The anti-aliasing engine 412 calculates the color and alpha component for pixels 
which are affected by more than one polygon, which occurs when polygons only 
partially cover the pixel area (i.e. the polygon edges cross the pixel) or when 
polygons have translucency. See column 19, lines 50-54. 
33. It is noted that the minimum value is considered the minimum depth value and 
that the use of Z-comparison operations result in sorting biased by the depth (Z) value. 
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In is also noted that shadows are an effect of blending and that said alpha component is 
such that it represents a value of translucency, which is considered a mathematically 
weighted value. 

34. In regards to claim 9: 

changing a rendering ratio of the predetermined object by setting the 
predetermined pattern. 

35. It is noted that a rendering ratio is considered the ratio of a given object which is 
rendered, wherein this ratio is a percentage of the total volume of said given object. 

36. In addition it is noted that by pairing a predetermined pattern (coverage map) 
with a predetermined object that the result will be the modification of said predetermined 
object in terms of what degree it is rendered and how said rendering is done - in terms 
of whether the resulting rendered image or parts of contains transparency, is occluded, 
etc. 

37. In regards to claim 10: 

the predetermined pattern includes a predetermined design. 

38. The specification recites that the arbitrary design pattern may include, for 
example, design patterns for expressing some drawings or symbols. 

39. It is noted that said predetermined pattern, being based on a coverage map itself 
constructed from per pixel coverage information, will have a predetermined design 
based on what objects are used to create said coverage map. Said objects can be 
predetermined in such a way as to create a predetermined design for the coverage map 
so to yield the desired result. 
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40. In regards to claim 1 1 the rationale disclosed in the rejection of claim 1 is 
incorporated herein. In addition Griffin discloses: 

- FIG. 2 is a block diagram of a computer system 1 30 in which the image 
processing system can be implemented. The computer system 130 includes a 
processor 132, main memory 134, memory control 136, secondary storage 138, 
input device(s) 140, display device 142, and image processing hardware 144. 
See column 10, lines 50-55. 

41 . It is noted that said computer system is consider an apparatus. 

42. In regards to claim 12 the rationale disclosed in the rejection of claim 2 is 
incorporated herein. 

43. In regards to claim 13 the rationale disclosed in the rejection of claim 3 is 
incorporated herein. 

44. In regards to claim 1 5 the rationale disclosed in the rejection of claim 5 is 
incorporated herein. 

45. In regards to claim 1 6 the rationale disclosed in the rejection of claim 6 is 
incorporated herein. 

46. In regards to claim 1 7 the rationale disclosed in the rejection of claim 7 is 
incorporated herein. 

47. In regards to claim 1 9 the rationale disclosed in the rejection of claim 9 is 
incorporated herein. 

48. In regards to claim 20 the rationale disclosed in the rejection of claim 10 is 
incorporated herein. 
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49. In regards to claim 21 the rationale disclosed in the rejection of claims 1 and 1 1 
are incorporated herein. In addition Griffin discloses: 

■ The graphics support software 160 can include functions to support memory 
management, view volume culling, depth sorting, chunking, as well as gsprite 
allocation, transformation, and level of detail. The graphics support software can 
include a library of graphics functions, accessible by graphics applications, to 
perform the functions enumerated here. See column 12, lines 11-16. 

■ The secondary storage device 1 38 can include a variety of storage media. For 
example, the secondary storage device can include floppy disks, hard disks, 
tape, CD-ROM, etc. and other devices that use electrical, magnetic, optical or 
other recording material. See column 11, lines 28-32. 

50. It is noted that it is inherent that software would be stored in memory. 

51 . In regards to claim 22 the rationale disclosed in the rejection of claim 2 is 
incorporated herein. 

52. In regards to claim 23 the rationale disclosed in the rejection of claim 3 is 
incorporated herein. 

53. In regards to claim 25 the rationale disclosed in the rejection of claim 5 is 
incorporated herein. 

54. In regards to claim 26 the rationale disclosed in the rejection of claim 6 is 
incorporated herein. 

55. In regards to claim 27 the rationale disclosed in the rejection of claim 7 is 
incorporated herein. 
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56. In regards to claim 29 the rationale disclosed in the rejection of claim 9 is 
incorporated herein. 

57. In regards to claim 30 the rationale disclosed in the rejection of claim 1 0 is 
incorporated herein. 

58. In regards to claim 31 the rationale disclosed in the rejection of claims 1 , 1 1 and 
21 are incorporated herein. 

59. In regards to claim 32 the rationale disclosed in the rejection of claim 2 is 
incorporated herein. 

60. In regards to claim 33 the rationale disclosed in the rejection of claim 3 is 
incorporated herein. 

61 . In regards to claim 35 the rationale disclosed in the rejection of claim 5 is 
incorporated herein. 

62. In regards to claim 36 the rationale disclosed in the rejection of claim 6 is 
incorporated herein. 

63. In regards to claim 37 the rationale disclosed in the rejection of claim 7 is 
incorporated herein. 

64. In regards to claim 39 the rationale disclosed in the rejection of claim 9 is 
incorporated herein. 

65. In regards to claim 40 the rationale disclosed in the rejection of claim 1 0 is 
incorporated herein. 

66. In regards to claim 41 the rationale disclosed in the rejection of claims 1 , 1 1 and 
21 are incorporated herein. 
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Claim Rejections - 35 USC § 103 

67. The following is a quotation of 35 U.8.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

68 Claims 4. 14, 24 and 34 are rejected under 35 U.S.C. 103(a) as being 

Sulliven (U.S. Patent No. US 2002/0130820). 
69. In regards to claim 4: 

deleting a Z coordinate value indicative of a distance from a virtuai 

viewpoint or by setting it to the infinite 

70 Griffin discloses: 

. The image processing system supports real time image rendering and generation 
for both graphics and video processing. Due to the novel architecture and image 
processing techniques emp.oyed in the system, it can produce sophisticated rea, 
time 3-D animation at a significant cos. savings over present graphics systems. 

See column 6, lines 57-62. 
. The image processing system, or portions of it, can be implemented in a number 

of different platforms including desktop computers, set-top boxes, and game 

systems. See column 10, lines 47-49. 
7, . Griffin fails to disclose deleting a Z coordinate value indicative of a distance from 
a virtual viewpoint or by setting it to the infinite. 
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72. Sullivan discloses: 

- Tactile effects may thus be combined with animation to provide real-time 
simulation and stimulation of users working with 3D images generated by the 
MVD system 10. See page 5, first column, lines 7-9. 

. For an MOE device 32 having N planes 204-212. See page 16, second column, 

line 5. 

- In the MPD method described herein, using the values of Z M ax and Z M , N , the 
depth values within the depth buffer may be offset and scaled in step 148 so that 
a pixel with a depth of Zm.n has a scaled depth of 0, and a pixel with a depth of 
Zmax has a scaled depth equal to the number of planes of optical elements 36-42 
of the MOE device 32. See page 9, right column, lines 58-63. 

73. It would have been well known to one skilled in the art, at the time of the 
applicant's invention, to display a graphical scene, consisting of 3-D animation(s), in a 
manner by which said scene could be presented in such a way as to present a 3-D 
space to the viewer, so to improve the quality of the display of said 3-D animation(s). 
Griffin is directed to improving the means by which sophisticated real time 3-D 
animations are produced. Sulliven discloses use of a multi-planar volumetric display to 
present 3-D objects as well as combining tactile effect with animation so to provide real- 
time simulation. Thus, it would have been obvious to combine the display elements 
disclosed by Sullivan, for the display of 3-D real-time animation(s), with the means by 
which to improve sophisticated real time 3-D animations, so to allow for a better quality 
of animation to be presented. 
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74. In regards to claim 14 the rationale disclosed in the rejection of claim 4 is 
incorporated herein. 

75. In regards to claim 24 the rationale disclosed in the rejection of claim 4 is 
incorporated herein. 

76. In regards to claim 34 the rationale disclosed in the rejection of claim 4 is 

incorporated herein. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Peter-Anthony Pappas whose telephone number is 
703-305-8984. The examiner can normally be reached on M-F 8:15am-5:45pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman can be reached on 703-305-9798. The fax phone 
number for the organization where this application or proceeding is assigned is (703) 
872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
3900. // 



PAP 




Peter-Anthony Pappas 

Examiner 
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